Quantum computer: an appliance for playing 

market games 

Edward W. Piotrowski 
Institute of Theoretical Physics, University of Bialystok, 
Lipowa 41, PI 15424 Bialystok, Poland 
e-mail: ep@alpha.uwb.edu.pl 
Jan Sladkowski 
Institute of Physics, University of Silesia, 
Uniwersytecka 4, PI 40007 Katowice, Poland 
e-mail: sladk@us.edu.pl 

Abstract 

Recent development in quantum computation and quantum infor- 
mation theory allows to extend the scope of game theory for the quan- 
tum world. The authors have recently proposed a quantum descrip- 
tion of financial market in terms of quantum game theory. The paper 
contain an analysis of such markets that shows that there would be 
advantage in using quantum computers and quantum strategies. 
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1 Motivation 

Most of reasonable people find their best ways of doing something by analy- 
sis of previously met situations. This rule usually results in moves that are 
profitable or beneficial in a more or less general sense. Sciences and mar- 
tial arts have worked out an additional nonconservative scheme that consist 
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in analysis of the events in their reversed historical perspective (one revises 
the axioms or decisions bearing their consequences in mind). Shall we be- 
lieve that traders active on the future markets who would have sophisticated 
achievement of quantum technology at their disposal would refrain from using 
them [1]? Below we will discuss some selected aspects of quantum markets 
[2]- [4] that may form the basis for extraordinary profits. By changing some 
of our habits we might be able to gain unique profits resulting from discov- 
eries made by researchers in fundamental natural phenomena that suggest 
more effective ways of playing games [5]. These "new games" cannot by itself 
create extraordinary profits or multiplication of goods but the dynamism of 
transaction they may cause would result in more effective markets and capital 
flow into hands of the most efficient traders. Sophisticated technologies that 
are not yet available are not necessary to put such a market in motion. Sim- 
ulation of such markets can be performed in an analogous way to precision 
physical measurements during which classical apparatuses are used to explore 
quantum phenomena. People seeking after excitement would certainly not 
miss the opportunity to perfect their skills at using "quantum strategies". 
To this end an automatic game "Quantum Market" will be sufficient. And 
such a device can be built up due to the recent advances in technology. 



2 Interference of traders decisions 

Let us consider trading in some commodity <& according to as simple as 
possible but quantum decision rules [1, 2, 5]. The analyzed below game 
is certainly feasible with contemporary physical instruments but we refrain 
from stating what the necessary technical requirements for implementation 
of such games are. Let the states |0) and |I) denote strategies that the 
trader selling C5 accepts a low and a high price, respectively [2]. The family 
G C of complex vectors (states) \z) := |0) + z |I) (|±oo) := |I)) 
represents all trader strategies in the linear hull spread by the vectors |0) 
and 1 1). The coordinates of the vector \z) (we will often call it a qubit 
to follow the quantum information theory convention) in the basis (|0), |I)) 
give after normalization probability amplitudes of the corresponding traders 
decisions. It is convenient to identify the strategies \z) with points of the 
two dimensional sphere S 2 — C In that case we can use the geographic 
coordinates (<p,6) where <p := aigz and 6 := arctan|z|. According to the 
quantum model of market [2, 6, 7] the strategy \z) expressed in the basis 
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(|0'), 1 1')) that consists of Fourier transforms of the vectors (|0), II)) 1 

|.) = |0) + ,|I) = |0') + i T f|I / ) (1) 

describes the trader's decisions concerning buying the commodity (2». In that 
sense the demand aspects of trader's behavior are Fourier representation of 
her "supplying preferences". The involutive homography T : \n) — » \n') = 
75 ^m=o( — l)^ n ' m ^l m ), n — 0,1 that describes the Fourier transform in two 
dimensions has the form of Hadamard matrix in both bases (|0), |I)) and 

(|0'), |I')): \ \ |V The vectors |0') and |l') correspond to the accep- 
tance of a high and a low price of the commodity <3 when buying, respectively. 
Note that buying <5 at a high price corresponds to selling money at low price 
expressed in units of (55. The squared absolute value of the number z that 
parameterizes the trader's strategy 

\z) = |0) + \z\e [ais{z) \l) 

has an orthodox stochastic (non-quantum) interpretation as a relative mea- 
sure of the probability of the event (selling at high price) with respect to 
the alternative event (selling at low price) that happens with weight 1. The 
phase tp:=axg(z) of the parameter z is characteristic of the quantum descrip- 
tion. For ip = the absolute value of |^ reach its minimal value ^jff an d 
for ip = -K the maximal one, equal to the inverse of the minimal value. For 
tp=\ and <P = y the absolute value of ^rf is equal to one, what corresponds 

to equal probabilities ^jr^x and . Changes in the phase tp produce 

no effect on the probabilities of selling but may change the probabilities of 
buying corresponding to the Fourier transformed strategies. Various price 
preferences of the selling the commodity (5 trader may interfere and influ- 
ence on his behavior as a buyer. Analogous observation can be made about 
the phase of the strategy represented in the basis (|0') ; |l')). (This should be 
compared with behavior according to signals given by various tools used in 
technical analysis.) In that way one quantum strategy may "compete" with 
two independent "classical" strategies. This mechanism enable extraordinary 
profits that can hardly be achieved in "the classical way". Quantum strate- 
gies have also other interesting properties. For example for games that can 

J The bases (|0'),|l')) and (|0), |I)) exemplify the notion of conjugate bases that cor- 
respond to "extreme" nonmeasurable simultaneously observables in a finite dimensional 
Hilbert space, cf [8]. 



3 



be represented in countably dimensional Hilbert spaces the maximal profit 
is achieved at a fixed point of the tactics what gives an effective method of 
adopting strategies to the continuously changing market situation [4]. 



3 Non-collective quantum tactics 

The elementary tactics of a trader are those that result in inverted behavior: 
selling (buying) at low price is switched to selling (buying) at high price 
and vice versa. Such change in the supply strategy is described in the basis 
(|0), 1 1)) by the Pauli matrix <j\ 



X 2 = I. Analogously the change in the demand strategy is described by the 
Pauli matrix 03 



because X' = TXT . The matrices X and X' are interchanged by Fourier 
transform therefore their sum is invariant. We have •^=^75 (X + X') in both 
bases. This means that for given probabilities of switching supply to demand 
T represents a tactic. We will call any linear operation transforming a single 
strategy (i.e. a qubit) a non-collective tactic (a quantum gate). To illustrate 
the importance of the demand-supply symmetry of the tactics X i X' let us 
consider the change of the tactics \z) connected with the problem of finding 
out if some unknown function g? belonging to the class gu : {0, 1} — > {0, 1}, 
k = 0, ... ,3 is constant. To this end it is sufficient to restrict oneself to the 
tactics Q? changing sign of the homogenous coordinates of the strategy \z). 
In the supply basis we have: 



For the constant functions (?o(0) = go(l) =0 and gi(0) = gi(l) = 1 the respec- 
tive involutions comprise of the identities Q§ = Q\ = I and for the remaining 
functions #2(0) = #3(1) = an d #3(0) = ^(l) = 1 we have the inversion of 
buying strategies, Q 2 = G3 = X' . Therefore we have to determine if the use 
of the tactic TQkT, equal to / for k — 0, 1 and X for k — 2, 3, changes the 
supply strategies |0) or |I). This simple method of deciding the question 





g k \ z ) := (_i)^(°)|o) + (-i)^|i). 
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by simultaneous action of the tactics </? on the superposition of two basic 
supply strategies (-F|0) = |0') = |0) + |I)) is known as the Deutsch Oracle [9]. 
This simple example, although of academic concern, shows the advantage of 
quantum strategies over classical ones. One have to determine only one of 
the possible values of g? to execute the strategy Q? because it simultaneously 
acts in the parallel universes. The non-quantal method of identification of 
the label k of the function is not so quick because it requires previous 
cataloguing (ie measuring) of all functions go, g\, g 2 , #3- 

Any tactic can be expressed in terms of Pauli matrices because the second 
generator of the algebra su(2), er 2 , represents the tactic XX' (in the basis 
(|0), |I))). The stereographic projection C — > S 2 can be readily inversed: 
5*2 3 (^1,^2,^3) = E z (~a), where the vector E z {~a) = ^r^r represents the 
expectation value of the vector of Pauli matrices a := (<Ti, a 2 , cr 3 ) for a 
given strategy \z). Due to this relation to the SU(2) group these tactics are 
represented in terms of special unitary matrices and can be parameterized 
by an element of C and an angle a G [0, %]: 

SU(2) 3U z , a = e iai; - Ez{1?) = Icosa + i~a-E z {'a) sin a. (2) 

The coordinates (cos a, E z (a) sin a) G M 4 are in 1-1 correspondence with 
the sphere S3 (cos 2 a + E^(~a) sin 2 a = 1). The transition from the supply 
picture to the demand picture is given by the homography (1): 

U z , a — > := TU z ^ a F = Ui^ a . (3) 

1+2 ,a 

The property (3) distinguish the coordinates (z, a) of a q-tactics from any 
other parameterization of S3. The above "market interpretation" of the group 
SU{2) stems from Orlov approach to modelling of consciousness [10, 11]. 
But there are important differences. The operator X' describes the state 
of consciousness related to subjective doubts (doubt state) concerning the 
truth of a given statement and the respective classical logic is represented 
by some orthonormal basis in C 2 (homogeneous coordinates of a qubit) [10]. 
Our interpretation exposes the operational properties of X' (and its dual X) 
that allow the trader to completely change her demand behavior without 
influencing her supplying strategy. This result in quantum game theory is 
related to the construction of transactional logic in which the values truth or 
false rate utility of a given strategy measured by the respective payoffs. This 
utilitarian relativism is closely related to Deutsch philosophy of science [12]. 
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4 Wigner function of a quantum strategy 



To present the effectiveness of quantum market strategies we restrict our 
analysis to the most profitable situation of a game against a "non-quantum" 
market with equal buying and selling prices. Besides we will suppose that 
buying and selling transaction intensities are equal. This means that the 
transaction are specified by equally frequent measurements of both polariza- 
tions |0) and |0') [2, 6]. The case of non-equal transaction intensities can be 
analyzed in an analogous way by means of quantum tomography [13]. If we 
suppose that there are only two price levels (low and high) and the payoffs 
are 1, or —1 (gain - no transaction - loss) then the payoff matrix takes 
the form given in Table 1. For example, if the price of the commodity is 



00' 




01' 




10' 




11' 


-1 + 1 


= 


-1 + 1 = 





+ 1 = 


1 


+ 1 = 1 


1-1 


= 


1 + = 


1 


1 - 1 = 





1 + = 1 



Table 1: The payoff matrix (trader's gains). 

low then the trader whose strategy is sell at low price (|0)) and buy at high 
price (|0)') loses when selling (payoff is —1) and gains when buying (payoff 
is 1) because being ready to buy at high price she certainly will buy at low 
price. The average payoff is —1 + 1 = 0. From the classical point of view the 
optimal solution is to use two independent strategies: sell at high price and 
buy at low price. This results in average payoff \ per transaction. What is 
the optimal strategy in the quantum domain? To find out we should deter- 
mine a measure of intertwining of all possible trader's moves. This can be 
done with help of the Wigner function formalism. The Wigner function for 
the strategy \z) has the form of a 2x2 matrix [14] 

W krn ,(e^ttm9) = |(l + (-l) fe cos 29 + (-l) m 'V2 sin 29 cos(y9 - (-l) fc f )) , 

k,m' = 0,1. The function Wk m '{z) gives the measure (not always positive 
definite) of the state \z) being simultaneously in both states (1 — k)\0) + k |I) 
and (1— m')\0') + m'\V). The respective probabilities of measurements of the 
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strategy being in the states |0), |I), |0'), are : 

W 00 (z) + W 01 (z) = 4^ , W w (z) + W 11 (z" 



(z\z) (z\z) 

\(z\0')\ 2 \(z\l')\ 2 
W 00 (z) + W 10 (z) = I*""- , Woi(z) + W n (z) = lyif . 

\Z\Z) \ z \ z l 

These sums being measurable in "experiment" should be nonnegative. The 
same is true for the sums of diagonal elements of the matrix W(z) because 
they give probabilities of measurement of strategies |i) and | — i): 







i)| 2 


<* 


\z 


)(i 


i) 





-i)l 2 


(z 


z)(-i 


-i) 



W 00 (z) + W n (z) = ,' ... , W w (z) + W 01 (z) = . \ ./' - . (4) 



This means sum of any two entries of the matrix W(z) is nonnegative. It 
follows that only one of the entries of the matrix W(z) can be negative. 
There is a simple "quantum" strategy that outperforms any "classical" one: 
one should look for such strategies \z) that the negative element of the ma- 
trix W(z) corresponds to the minimal element of the payoff matrix. Fig. 
1 presents regions of the parameter space (S2) that are not accessible to a 
"classical player". The white regions correspond to non positive definite ma- 
trices W(e 1!fi ta,n9). Their boundaries form four circles that correspond to the 
families of strategies z{<j>) = ±(l + (1 - i) tan f ) i z{<j>) = ±\{V2e l4> + 1 - i), 
4> € [— 7r,7r). If we use a measure on S2 that is invariant with respect to 
q-tactics then the area of the classically inaccessible region is maximal. In 
that sense the quantum approach is the maximal one. It is tempting to de- 
fine a measure k of non-positivity of the Wigner function that causes the 
attractiveness of quantum strategies. If we use the minimal entry of the 
matrix W(z) to this end we get n((f, 6) := — min Wki((p, 0) for regions where 

W(z) is not positive definite and k(<p, 6) := otherwise. Fig. 2 presents the 
sphere of trader's strategies of radius r modified so that this factor is stressed 
(r {1 + 2k(<p,6))t). 

5 Non-collective game against market dictat- 
ing prices 

Let p be the probability that the market bids a high price for the asset & 
and 1—p be the probability of a low bid. If payoff matrix is given by Table 
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Figure 1: Geographic map of quantum strategies. The upper curve corre- 
sponds to two circles tangent at the north pole and are given by the formula 

BUp) = \ arccos =£^se_ . 

1 then the trader's average payoff is 

w(p, z) :=E(M) = (l-p)(W 10 , + W lv )+p(W i> + W lv ) = 

p (W 01 , - W W ) + W W , + Wn, = Ml^KlzWl^M . 

1 + \z\ z 

The strategy that maximizes the expected profit w(p, z) is, except for p = 
or 1, a giffen [2, 15] that is it does not comply with the law of demand and 
supply 2 : 

z^(p) = ^ - y /l + ( 1 7 i! ) 2 - 

This family of strategies comprises one fourth of a circle ip — 7r, 6 e [f , |-] 
in the parameter space S2. For p = | we have an optimal strategy with 
maximal value of k with Wigner matrix of the form 



2 The conditional function of demand (supply) that corresponds to the Wigner function 
formally comply with the demand and supply law but is not measurable because it can be 
greater than one. 
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Figure 2: Parameter space (S2) with radius modified by the n measure of non 
positivity of Wigner function describing strategies. The maximal "departure" 
is achieved for the strategy z = ±( ^ l (1 — if) 

This strategy corresponds to a fixed point of the tactics XX ' TX ' X . Let 
us notice that in this case the worst quantum strategy is the one that has 
the same form in both representations, z = \/2 — 1 (profit is equal to ). 
Nevertheless it is better than any classical strategy. 

The game discussed above can be easily generalized to a realistic case 
without restrictions on the price of 0. The resulting quantum market can be 
perceived as a sum of games (with qubit strategies) for all binary digits of the 
logarithm of the price of (S. The use of logarithms makes the considerations 
independent of monetary units and units used to measure the commodity <S. 

6 Alliances 

Let us now consider a classical market organized in such a way that the strate- 
gies can influence each other. Suppose that there are N active players. The 
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Figure 3: Maximal profit as a function of intensity p of high price bids, 
w mM = | + \J \ + \ {p ~ \) 2 ( m a classical game maximal profit is |). 

state of the game is represented by an element of CF 2 ^ -1 . The homogeneous 
coordinates are formed by tensor product od the qubits' coordinates of sep- 
arate players. Such a market can be formed for example by sufficiently large 
statistical ensemble of collective strategies supplemented with an appropri- 
ate clearinghouse that measures supply and demand and sets the "optimal" 
prices. The analysis of such markets is a challenge but the properties of 
unitary transformations suggest that the task can be performed with help 
of quantum computation [16]. In a quantum market game [2] any iV-qubit 
unitary transformation seems to be acceptable as a collective tactic because 
it can be easily realized in terms of simple operations performed by individ- 
ual players or pairs of players. To this end it suffices to define a two qubit 
involutive gate C 

C := \ (I + X') ® / + | (/ - X') ® X 

that is nontrivial only on a subspace corresponding to two arbitrary selected 
players. If the first player is ready to sell <5 only at high price (strategy 
1 1)) then the operation C inverses the second player's strategy. It leaves it 
untouched if the first player accepts low price when selling. We will call 
the gate C an alliance regardless of the standard name controlled-NOT (the 
analysis given below would explain this apostasy). If we consider the effects 
of C in demand representation (in the basis (|0')), |l'))) then the players roles 
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are reversed what follows from: 

d = = I®\(I+X')+X®\(I-X') . 

(5) 

Therefore to tell who is manipulated and who manipulates depends on the 
demand/supply context. Most of quantum gates are universal in the sense 



Figure 4: Elements of a quantum scheme (from left to right): strategy, qubit 
tactic and alliance C. 

that any other gate can be composed of a universal one [17]. But for our 
aims it is more transparent to describe a collective tactic of N players as a 
sequence of various operations U Zya performed on one-dimensional subspaces 
of players' strategies and, possibly, alliances C among them (any element of 
SU(2 N ) can be given such a form [18]). Therefore an alliance is the only way 
to form collective games (C is universal on one qubit subsystem). All ele- 
ments necessary for implementation of such games are presented in Figure 4. 
Description of cases with arbitrary number of commodities or allowed prices 
is obvious but results in more complex circuits. Note that players can ex- 
change strategies with each other and therefore any permutation of strategies 
is possible. Exchange of strategies can be accomplished by performing three 
successive alliances T= CC'C, cf Fig. 5. Therefore Eq. (5) can be written in 
the simple form: C' = TCT. Consider a player who accepts low price for the 
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Figure 5: Tactic resulting in exchange of strategies T (three successive al- 
liances) . 

commodity she wants to sell. Some other player can use the alliance C to 
change her strategy so that the resulting correlated strategy is a two qubit 
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entangled strategy 



C|z)|0)=C|0)|0) + ,C|I)|0) = |0)|0) + ,|I)|I). (6) 

Strategies of selling at high prices can be C-transformed into anti-correlated 
entangled strategy 

C|z>|I> = |0)|I) + *|I)|0). 

Analogous manipulations (transposition) are possible in the demand part of 
the market. 



7 Alliances: measurement and interference 

An alliance allows the player to determine the supply or demand state of 
another player by making an alliance and measuring her resulting strategy. 
This process is shortly described as 

C\0')\m') = \m')\m'), C\m)\0) = \m)\m), 

where m — 0, 1. The corresponding diagrams are shown in Fig. 6. The left 
diagram presents measurement of the observable X and the right one mea- 
surement of X'. Any measurement would demolish possible entanglement 



|0'>- 



-^|?'> 



-e- 
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Figure 6: Alliance as a means of determining others' strategies. The sign 
hT**" at the right ends of lines representing qubits symbolizes measurement. 

of strategies. Therefore entangled quantum strategies can exist only if the 
players in question are ignorant of the details of their strategies. Let us now 
consider an interesting version of the game when the players have "quantum 
minds" (or are sort of self-conscious quantum automata [19]). According to 
the many worlds interpretation of quantum theory [12] such a player is aware 
of her strategy belonging to any of the interfering worlds. If the worlds do 
not decouple for some time and strategies are transformed according to the 
applied tactics and if eventually the measurement is performed then such a 
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player would not be aware of the decoupled histories. Any quantum mind 
that wants to evolve in a unitary (deterministic) quantum way is involuntary 
as being condemned to a quantum evolution (cf [20] for a discussion of the 
free choice problem). Such a quantum mind may try to influence his evo- 
lution by a tactics profitable from the point of view of that component of 
the interfering strategies that she is aware of. But such operation announce 
information about her (quantum) state and is equivalent to a measurement 
that would destroy any extraordinary profits resulting from interference with 
other worlds. However, the possibility of choosing between destroying and 
preserving the interference alone gives her certain advantages over the classi- 
cal minds. Only passive persistence in the interference due to the necessary 
amnesia would postpone the eventual valuation of her behavior. Details of 
conclusions one can draw may depend on the actual interpretation of quan- 
tum theory one is ready to accept. Nevertheless, parties playing a quantum 
game must be very careful in controlling their strategies and the very mea- 
surement should form an inseparable ingredient of tactic/strategy. Therefore 
the limited knowledge of players' strategy result in a characteristic for a 
quantum game spontaneousness. Eq. (2) and the identities: 



imply that any game (collective strategy) can be perceived as superposition 
of some simpler collective strategies that result from two stages (one can re- 
verse the time arrow). First, players form alliances and then some of them 
inverse supply X, X' or both XX' . Transposition of alliances and qubit in- 
versions does not change anything or results in cloning of qubits. 

The following digressions seems to be in place here. In 1970 Sthephen 
Wiesner invented counterfeit-proof (quantum) money [8]. The idea was based 
on the first proposal of a one-way function that exploits unique properties 
of quantum states. This proposal contrary to its mathematical counterparts 
[21] cannot be questioned because fundamental laws of Nature guarantee 
its properties. Wiesner's proposal was put forward three years earlier than 
Cock's idea of using difficult to reverse operations in cryptography (cf the 
construction of safe quantum cryptography by Bennett and Brassard in 1984 



(I® X)C 
(X' ®I)C 
{X®I)C 
{I ® X') c 



C(I®X), 
C(X'®I), 
C(X®X), 
C (X' ® X') 



(7) 
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that cannot be broken even with the help of quantum computers) [22]. Ac- 
cording to Wiesner a counterfeit-proof banknote should have two numbers, 
one of them is kept secret. The secret number is formed from two random 
binary sequences and is encoded in a two-state quantum systems as one of 
the four states |0), |I), |0') and in accordance with a scheme presented 
in [8]. The second number plays the role of an ordinary serial number. The 
knowledge of the two randomly generated binary sequences allows to perform 
a non-destroying verification (measurement) of the authenticity of the note 
(the proper method of reading of the qubits forms the trap-door of Wies- 
ner's one-way function). The demand or supply formal aspect of the binary 
digit requires a correct method of measurement (left of right part in Fig. 6) . 
Wiesner's pioneering idea of quantum banknote and Deutsch Oracle show 
that the mathematical notion of a function might be more realistic than one 
is ready to admit. Present development of quantum information theory is 
a case in point for creativity of such attitude. Properties of quantum world 
may seem to be strange but always comply with objective laws of Nature. 



8 Some remarks on collective market games 

A game when only "classical" tactics T are allowed can be used for lottery- 
drawing when there is no drawing machine available [23]. Such a drawing 
can have the following form. The person that carries the drawing out (she 
might also take part in the drawing) draws parallel horizontal lines on a sheet 
of paper that correspond to the participants. Then she marks the left end of 
one the lines bends the sheet so that the other participant cannot see the left 
ends. At that moment the proper drawing begins: every participant draws 
arbitrary number of vertical lines that join two horizontal lines. The win- 
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Figure 7: Drawing without drawing machine — the system is built from 
transpositions T alone. 
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ner is that person whose line's end shows the way out of the maze built up 
according to the drawing (one starts at the marked point, goes to the right 
and must go along each vertical line met; going back or turning to the left 
is forbidden). For example Alice (A) win in the situation presented in Fig. 
7. The game is fair because the result is given by a permutation composed 
from random transpositions. 

Let us now consider a collective game that has no classical counterpart. 
Let as call it Master and pupil. Alice (A) is ready to sell the asset <3 at 
low price and Bob (B) wants to buy <S even at high price. But Bob, instead 
of making the deal (according to the measured strategies), enters into an 
alliance with Alice. Aftermath Alice changes her strategy according to the 
tactic (2) and end enters into an alliance with Bob. As a result an entangled 



|o)a — $ 
|0V- 



u 7 



A 



B 



Figure 8: The game Master and pupil (dense coding), 
quantum state \z,a) AB E MP 3 C CP 3 is formed, cf Fig. 8: 

\z, a) AB := C {U z , a ® I) C \0)a\0')b = (8) 
cos(a) |0%|0> B +i sin(a) (E Z (X) \0') A \l) B +E z (X') \I') A \0) B +E Z (XX') \l') A \l) B ) 

Although Bob cannot imitate Alice tactic U z%a by simple cloning of the state, 
he can gather substantial knowledge about her strategy when she is buy- 
ing (he is able to measure proportions among the components /, X , X' and 
XX'). The game is interesting also from Alice point of view because it al- 
lows her to form convenient correlations of her strategy with Bob's. Such 
procedure is called dense coding in quantum information theory [24]. If Al- 
ice and Bob are separated from each other and have formed the entangled 
state |0)^|0)b+ 11)^11)^ (this is the collective strategy before the execution 
of U Z)a <S> I) then Alice is able to communicate her choice of tactic (I, X, X\ 
XX') to Bob (bits of information) by sending to him a single qubit. Bob 
can perform a joint measurement of his and Alice's qubits. Only one of four 
orthogonal projections on the states |0')a|0)b, |0')a|I)b, |I')a|0)b and 
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will give a positive result forming the message 3 . Such concise communica- 
tion is impossible for classical communication channels and any attempt at 
eavesdropping would irreversibly destroy the quantum coherence (and would 
be detected). 
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Figure 9: Teleportation of the strategy \z) consisting in measurement of the 
tactic U m / n := X^ n= ^X'^ m=I ^ (the notation [true] :=1 and [false] : = is used). 

If one player forms an alliance with another that has already formed 
another alliance with a third player then the later can actually perform mea- 
surements that will allow him to transform his strategy to a strategy that is 
identical to the first player's primary strategy (teleportation [25, 26]). This is 
possible due to the identity (remember that X, X\ XX' are involutive maps) 

2 (C®/) (J®C) k)|0')|0) = |0 / )|0)|2) + |0 / )|I)A'|z) + |I / )|0)A'» + |I , )|I)A'A'» . 

Recall that quantum strategies cannot be clonned (no-cloning theorem) but 
if there are several identical strategies their number cannot be reduced by 
classical means (no-reducing theorem). 

Obviously, the most effective way of playing collective quantum market game 
is as follows. One have adopt such tactic that transform the initial strategy to 
one giving maximal profit, \z m3X (p)). It seems that the players alone should 
decide what forms of tactics are allowed in fact they should construct the 
whole market. For example, players are allowed to tackle only their own 
qubits, form a limited number of alliances that can be secret or public. Such 
an autonomous market should have sort of clearinghouse that besides mea- 
suring the respective tactics charges some brokerage. 

Collective quantum market games can used for convenient allocation of rules 
of disposition of the asset <5. In that case the direct aim of a player is to 

3 Answers to the questions Would Alice buy at high price? and Would Bob sell at low 
price? would decode the message. 
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get an appropriate quantum entanglement instead of maximization of profit. 
Sort of envy-free rules can also be introduced. For example, an alliance 
formed at later stages of the game gives substantial advantage. Therefore 
players that have already gave up forming alliances may be allowed to ex- 
change strategies (CC'C) according to the Banach-Knaster protocol [27]. For 
N = 2 this protocol is used in fair division: one divides and the other chooses 4 . 

The knowledge about the topology of formed alliances influences the ac- 
tual method of looking for optimal tactics and their form. The investiga- 
tion of effective methods of playing collective quantum market games is very 
complicated even in simplified version therefore it will be postponed to a 
subsequent work. 

9 Conclusions 

Quantum game theory [9],[29]-[31] could have not emerged earlier because a 
tournament quantum computer versus classical one is not possible without 
technological development necessary for a construction of quantum comput- 
ers. Traders active on the markets of future would not hesitate to take 
the advantage of technological development. The analysis presented here 
shows that quantum market games or more general quantum-like approach 
to market description might turn out to be an important theoretical tool for 
investigation of computability problems in economics or game theory even if 
never implemented in real markets. 
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